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Abstract. In this paper we give a bound to the number of conjugacy 
classes of maximal subgroups of any almost simple group whose socle is a 
classical group of Lie type. The bound is 2n^'^ +nlog2 logj q, where n is 
the dimension of the classical socle and q is the size of the defining field. 
To obtain the bound, we first bound the number of projective cross- 
characteristic representations of simple groups of Lie type as a function 
of the representation degree. These bounds are computed for different 
families of groups separately. In the computation, we use information on 
class numbers, minimal character degrees and gaps between character 
degrees. 



1. Introduction 

Let H he a. finite quasisimple group, with H/Z{H) a simple group of Lie 
type defined over a field of characteristic p. We are interested in the number 
of inequivalent n-dimensional irreducible modular representations of H. In 
[T], R. Guralnick, M. Larsen and P. H. Tiep obtain an upper bound of v?'^ 
for the number of irreducible representations with dimension at most n in 
the defining characteristic p. They use their result to find an asymptotic 
bound for the number m{G) of conjugacy classes of maximal subgroups of 
an almost simple group G with socle a group of Lie type. This bound is 
given as 

m{G) < ar^ + br log log q, 

where a and b are unknown constants, and r and q are the rank of the socle 
and the size of its defining field, respectively. 

In this paper, we sharpen the mentioned result in the case where the socle 
is a classical group, as follows: 

Theorem 1.1. Assume G is a finite almost simple group with socle a clas- 
sical group of dimension n over the field Fg. Let m{G) denote the number of 
conjugacy classes of maximal subgroups of G not containing the socle. Then 

m{G) < 2n^'^ + n log2 log2 q- 

Note that there are no unknown constants left in Theorem ll.il To prove 
the result, we need to study the representation growth of groups of Lie type 
over fields of characteristic different from p. Define rn{H,£) as the number 
of inequivalent irreducible non-trivial n-dimensional representations of H 
over the algebraic closure of the finite prime field F^, with i ^ p. Also, write 
rn{H, I) for the number of such representations that are in addition faithful. 
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If £ is a class of finite quasisimple groups of Lie type, we denote 

We will present upper bounds for the growth of Sn(£, i) for different classes 
of groups of Lie type. The upper bounds will have no dependence on £. 

Regarding classical groups, we concern ourselves with the following fam- 
ilies of quasisimple groups: 

Ai linear groups in dimension 2 (but see below) 

A' linear groups in dimension greater 2 

'^A unitary groups in dimension greater than 2 

B orthogonal groups in odd dimension > 5 over a field of odd size 

C symplectic groups in dimension greater than 2 

D orthogonal groups of plus type in even dimension > 6 
orthogonal groups of minus type in even dimension > 6. 

From family Ai, we also exclude groups PSL2(4) ^ PSL2(5) = Alt(5), 
PSL2(9) = Alt (6), and all their covering groups. 

Theorem 1.2. We have for all n > 1 and for all i, that 

Sn{Ai,i) <n + 3. 

Remark. For small n, the maximal value of Sn{Ai,i)/n over £ can be com- 
puted from the known decomposition tables. It is then possible to state the 
largest obtainable values of this maximum over all n. The three largest ones 
are 7/6, 13/12 and 16/15. The largest appears for n = 6 and n = 12, and is 
used in the next theorem. 

Theorem 1.3. Let C denote one of the above families of finite quasisimple 
classical groups. For all n > 1 and for all i, we have 

Sn{C,£) < ecu, 

where the constants cc are shown in TableUi 



C : 


Ai 


A' 


^A 


B 


C 


D 




cc ■ 


7/6 


1.5484 


2.8783 


0.9859 


2.8750 


1.5135 


1.7969 



Table 1. Bounding constants for classical groups 



Bounds in the last theorem are probably far from optimal (except for Ai), 
as can be judged from the known maximal values of Sn{C, i)/n for n < 250 
(see Table [8] on page [9]) . 

The next theorem deals with the exceptional types. Let £ denote the 
class of finite quasisimple groups with simple quotient an exceptional group 
of Lie type, excluding the groups ^2(2)' and ^^2(3)'. (These are isomorphic 
to SU3(3) and SL2(8), respectively.) 

Theorem 1.4. For all n > 1 and for all I, we have 

Sn{S,l) < 1.2795 n. 
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It is straightforward to add together all constants pertaining to different 
families to get a bound for representation growth of groups of Lie type. 

Corollary 1.5. Let Q denote the class of all finite quasisimple groups of 
Lie type. For all n > 1 and for all i, we have 

Sn{Q,i) < 14.1 n. 

In Section [2] we discuss the results from the literature that we will need 
for proving the theorems related to representation growth ()1.2l 11.31 and II. 4p . 
Section [3] is devoted to proving Theorems 11.21 and 11.31 and Section H] to 
proving Theorem 11.41 The Main Theorem 11.11 is proved in Section [5j 

Acknowledgments. The author wishes to thank his supervisor Professor 
Martin Liebeck for tireless guidance and support, and the Imperial College 
London for providing an excellent working environment. The author is also 
grateful to have been supported financially by Jenny and Antti Wihuri Foun- 
dation and the Engineering and Physical Sciences Research Council (DTA 
grant EP/P504694/1). 

2. Preliminaries 

Let be a finite quasisimple group of Lie type, defined over a field Fg. 
Then H is a factor group of the full covering group of the simple group 
H/Z{H) of the same Lie type. All linear representations of H are included 
in the representations of the full covering group, so we may restrict our 
attention to this group. 

The full covering group is completely determined by its simple quotient, 
which in turn is determined by its Lie family, rank r and the field size q. 
We will denote the full covering group by Hr{q), where H is replaced by 
the letter of the Lie family in question. For example, ^2(3) is the group 
SL3(3), and .£^6(4) is the triple cover of the finite simple group of Lie type 
Eq over the field of four elements. Apart from finitely many exceptions, 
the full covering group of a simple group of Lie type is of simply-connected 
type. The exceptions (given e.g. in ^ Th. 5.1.4]) are Ai(4), ^i(9), ^2(2), 
^2(4), ^3(2), 2^3(2), ^AsiS), 2^5(2), ^3(3), C2(2), C73(2), 0,(2), ^E,{2), 
F4(2), ^2(3), G2(4), 2^2(8) and 2^4(2)' (the Tits group). 

The proofs rely mainly on two types of information: results on smallest 
possible representation degrees of the full covering groups, and bounds for 
their conjugacy class numbers. On the first topic, there is a good survey 
article by P. H. Tiep [3]. 

Landazuri and Seitz found lower bounds for the representation dimensions 
in [1| , and the bounds were subsequently improved by Seitz and Zalesskii [S] . 
These bounds were given for each Lie type as functions of rank and the size of 
the defining field. The bounds have later been slightly improved by various 
authors. 

It is generally the case that the group H has a few representations of 
the smallest degree ni, maybe a few also of the degrees rei + 1 and ni -|- 2, 
after which there is a relatively large gap before the next degrees. Then, 
after a couple of degrees, there is again a gap before the next one, and so 
on. The size of the first gap is known for linear, unitary and symplectic 
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groups, and the most recent results can be found in [6j, [7J, [8j and |9]. We 
will constantly refer to degrees below and above the gap when we talk about 
these groups, but it will be made clear in the context which degrees belong 
to which class. For the other classical groups, we take the first gap to exist 
before the smallest dimension, so that the phrase "degrees below the gap" 
comes to mean the empty set in this case. 

For example, any group Ar{q) = SLr+i{q) with r > 2 has irreducible 
cross-characteristic representations of dimensions 

Kr,q,e = q'' + q'''^ -i \-q- K,r,q/ 



q-l 

r+l _ 

and — = q'' + q""^ + • • • + g + 1, 

q-l 



where Kr,q/ is either or 1, depending on r, q and L The difference between 
these two dimensions is at most two, and they are both said to be "below 
the gap". The next dimension is "above the gap", given by a polynomial 
with degree at least 2r — 2. 

Bounds for the numbers of conjugacy classes of classical groups were found 
by J. Fulman and R. Guralnick in [lOj. These bounds are all of the form 
k{H) < q^ + Bcq''^^, where is a constant depending on the classical 
family C to which H belongs. The values for Be are given in Table [2j For 
the exceptional groups, as well as classical groups of rank less than 9, one can 
obtain the precise conjugacy class numbers from Frank Liibeck's online data 
where he lists all complex character degrees and their multiplicities 
for many kinds of groups of Lie type with rank at most eight. 



C : 


A 




B 


C 


D 




Be: 


3 


15 


22 


30 


32 


32 



Table 2. Fulman-Guralnick bounds for class numbers of 
classical groups 



Finally, G. Hiss and G. Malle have determined all cross-characteristic 
representations of quasisimple groups with degree at most 250 ([HI [13] )• 
This enables us to deal with the small degrees separately and assume in 
the general case that the degree is greater than 250. The Atlas of Finite 
Groups [13] together with the Atlas of Brauer Characters [12] tell us which 
groups have all representation degrees below 250, so that these groups can 
be discarded from consideration. Also the groups with exceptional covering 
group can mostly be handled with the help of the Atlases. 

For technical reasons, we need to handle the types Ai, ^i?2 and sep- 
arately. The generic complex character tables for these groups are known, 
and the cross-characteristic decomposition matrices can be found in |16| . 
[IT], [H] and [H]. 
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3. The classical groups 

In this section, we prove Theorems 11.21 and 11.31 The latter theorem is 
proved first, and the groups of class Ai are dealt with in the end of the 
section. We take i, the characteristic of the representation space, to be 
fixed, and suppress the notation as rn{H,i) = rn{H). 

Assume that H = Hr{q) is a full covering group of a classical simple 
group of rank r > 1, defined over ¥q, where the characteristic of ¥q is not 
i. Suppose also, unless otherwise mentioned, that H is not an exceptional 
cover, but of simply-connected type. In the general treatment, we also 
assume for convenience that H is not ^2(3), A2{5), A3 (3), ^5(2), ^5(3), 
2^2(3), %(4), 2^2(5), C2(3) or 2l>4(2). These groups will be dealt with 
later using specific information. To get upper bounds for those ranks and 
field sizes that may yield representations of dimension n, we need to bound 
the possible representation degrees of Hr{q) from below. 

Firstly, there is a small number of small degrees of H below the gap. 
For fixed rank, these dimensions are given by some polynomials in q, whose 
degrees depend on the rank. The polynomials are listed in various sources 
and collected in Table El together with multiplicities. 



group 


dimension 


multiplicity 


reference 


Ar{q), r > 1 


9-1 ti/ 
g-'+i-l 
9-1 


1 

{q-l)l'-l 


m 


''Ariq) 


9+1 
g'-+l+(-l)'- 

9+1 


1 

iq+l)l'-l 


m 


Cr{q), q odd 


W - 1) 

1(9^ + 1) 


2 
2 


m 



Table 3. Smallest dimensions of representations of some 
classical groups. The symbol {0 / 1} means either or 1, 
depending on r, q and i. 



For each classical type C in {A' ,'^A,C}, it is straightforward to find a 
lower bound for all the degree polynomials given in Table [3l and it is also 
easy to bound the multiplicity polynomials from above. The bounds that 
will be used are listed in Table HI and respectively called ifc,r and ^pc■ From 
the former, we can deduce an upper bound for those field sizes q, for which 
'fc,r{q) = n holds for a given n. These bounds are listed in the same table 
as gj- ^(n). Similarly, upper bounds can be found for the rank, and these are 
listed as r]^{'n). 

The following two lemmata will be used in bounding the number of rep- 
resentations with dimension below the gap. 

Lemma 3.1. Let H he a full covering group of one of the types A^, '^A^, 
or Cr, with fixed Lie family and rank. Let f\ and /2 be two polynomials 
expressing dimensions of representations of H = H(q) below the gap, as 
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^c{q) 




4(n) 


A' 


q'- 


q 




log2n 






q 


n^/'' + 1, (2n)i/^'' 


log2 n+1 


C 


1 r 
3^ 


2 




logs + 1 



Table 4. Bounds for the smallest dimension polynomials 
and their multiplicities for some classical groups 



given in Table\^ If n = fi{qi) = /2('Z2) is an integer, then qi = q2 and 

/l = /2. 

Proof. With any type A^, r > 2, we have for i G {1,2} that 
q' < fi{q) <{q + lY for all g. 

Hence, if n = fi{q), we must have n^^"^ — l<q< n^^^' . There is, however, at 
most one integer q that fits. Also, the difference between any two dimension 
polynomials for Ar is uniformly either 1 or 2, so that fi{q) = f2{q) only if 

/l = /2. 

The cases for '^A^ and Cr are handled similarly. □ 

Lemma 3.2. Let H he of a fixed family C listed in Table [7| with fixed 
rank r. Letting r^{q) denote the number of irreducible cross-characteristic 
representations of H = IL{q) with dimension n below the gap, we have 

^r<{q) < ipciqcA^)), 
with tpc and q£j.{n) as in Table\^ 

Proof. By the previous lemma, for each n there can be at most one value of q, 
such that n is a dimension-below-the-gap of an irreducible representation 
of H{q). Also, there can be at most one dimension polynomial / such 
that f{q) = n, so there is at most one multiplicity corresponding to /. 
This multiplicity is in turn bounded from above by tpciq)- Furthermore, 
the polynomial is non-decreasing, so an upper bound is obtained by 
considering the largest possible value of q. □ 

After the few smallest representation degrees there is the first gap, and 
the next degrees are significantly larger. Lower bound for these larger di- 
mensions that lie above the gap, is here called the gap bound, and it is again 
a polynomial in q with degree depending on r. We list the relevant informa- 
tion on the gap bounds in Table O (The bounds might not hold for some 
groups excluded above.) Notice that for the groups not appearing in Ta- 
ble O we take the gap bound to be the Landazuri-Seitz-Zalesskii bound (or 
one of its refinements) for the smallest dimension of a non-trivial irreducible 
representation. 

In Table [H we list as ")c,r{q) some lower bounds for the gap bounds. 
These bounds in turn yield upper bounds for those values of q, for which 
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group 


gap bound 




remarks 


ref. 


Kid) 


(g-l)((?2-l)/gcd(3,(?- 
((?-l)(g3-l)/gcd(2,g- 


1) 
1) 


r > 4 

r = 2 
r = 3 


m 


r > 4 


(g^-l)(<?+l) ^ 
(<7'-+i-l)(<?'--<?) 

(g^-i)(<?+i) 




r even 
r odd 


ISj 


r < 4 


i(g-l)(g2 + 3g + 2) 
i(2g3_g2 + 2g-3) 

{g2+l)(g2_q+i) 
gcd(2,g-l) 




r = 2, 3| (g+1) 
r = 2, 3t(g + l) 
r = 3 


m 


Br{q) 


q —1 r) 

g^ — 1 




g = 3, r > 4 
g > 3 


m 


CM 


2{g+l) 






[8, 9J 


Dr{q) 


(<7'--1)(q'-1-1) 
q2-l 




g < 3 
g > 3 


m 


'Driq) 


g2-l 

1026 
151 
2376 




r > 6 
r = 4, (7 = 4 
r = 5, (? = 2 
r = 5, q = 3 


m 



Table 5. Gap bounds for the classical groups 



n = 'yc,r{q)- These bounds are listed as qj^^ln). Similarly, we get upper 
bounds for the ranks and list those as r'j^{n). 

The following lemmata are used in bounding the number of represen- 
tations with dimension above the gap. The first one is a simple estimate 
preventing us from summing over all integers when we cannot determine 
which of them are prime powers. 

Lemma 3.3. Let H he of a fixed family C with fixed rank. Let r^{q) denote 
the number of irreducible n-dimensional cross- characteristic representations 
of H = H(q) forn above the gap. Also, assume that K is a strictly increasing 
polynomial such that K{q) is an upper hound for the conjugacy class number 
of H{q) for all q. Finally, let Q be any positive integer. Then we have the 
following estimate: 

, Q-i [log2Q] 
5]r>(g) < KiQ) + -Y,K{i)+ ^ if(2^). 

q<Q i=3 i=l 

Here [x] denotes the integral part of x. 
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r'l(n) 


remarks 


A' 




nl/(2r-2) 


i loffo n + l 


r > 4 




4:1 


(4n)i/3 




r = 2, g > 7 




3I 






r = 3, g > 4 


^A 


1 2r-2 
2^ 


(2„)l/(2r-2) 


i log2 n + l 


r > 4 




6^ 


(6n)i/3 




r = 2 




2 4 
5 - ^ 


(5n/2)i/4 




= 3, g > 4 


B 


g2r-2 


nV(2r-2) 


i logg n + l 


r > 3 


C 


1 2r-l 


(4n)i/(2r-i) 


i log2 n+l 




D,^D 


q2r-3 


nV(2r-3) 


i log2 n+l 


r > 4 



Table 6. Approximations for the gap bounds of classical groups 



Proof. Firstly, there are fewer n-dimensional irreducible representations of 
H than there are conjugacy classes. This gives ^^gr^iq) < Ylq-^il)- Sec- 
ondly, q can be either odd or a power of two. The binary powers are handled 
by the second sum on the right hand side. 

For odd values of g, we have two possibilities. If Q is even, the integers 
from 3 to Q can be partitioned into pairs (2/ — 1, 2/), and we have K(2l) > 
K{21 — 1) for all /, since K is strictly increasing. Thus, 

Q/2 Q/2 Q 

K{q) < ^ Ki2l - 1) = 2 E 2^(2/ " 1) < 2 E ^(^)- 

q<Q 1=2 1=2 i=3 

q odd 

On the other hand, if Q is odd, we have by the same argument 

, Q-i 

Y,K{q)<K{Q) + -Y,m- 

q<Q j=3 
q odd 

In both cases, we see that the desired inequality holds. □ 

Lemma 3.4. Keep the notation of the previous lemma. Additionally, denote 
K{x) = ao + aix + • • ■ + asX^ . Writing q2{n) for the hound qj^ ^(n) appearing 
in Table\Si have 

92 W 

x) dx 



Y^r>{q)<K{q2{n)) + - K{. 



+ ao log2 92 (n) + E 



«i(2g2(n))'' 



2J - 1 
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Proof. The result follows directly from the lemma above. The first two terms 
on the right hand side are obvious. For the last two, consider 

M M / s \ s M 

m) = E «° + ^ = aoM + E a, E(2^r . 

i=i i=i \ j=i / j=i i=i 

It only remains to set M = \\0g2 92 (™)] and apply the formula for a geometric 
sum. □ 

We now embark upon finding the growth bounds for classical groups. 

Proof of Theorem \l.cl\ (excluding Ai). Fix a classical family £, and let Hr{q) 
denote the full covering group of type C with rank r, defined over ¥q. We 
need to find an upper bound for the ratio 

r q 

For each classical type £, some small ranks and field sizes may be disregarded 
because of isomorphisms between the small groups. Also, the groups in Ai 
are handled in a separate proof after this one. In each case, the smallest 
applicable rank and field size are denoted tq and go, respectively, and they 
are recalled in Table [71 



£ : 


A' 


^A 


B 


C 


D 




^0 : 


2 


2 


3 


2 


4 


4 


go : 


2 


2 


3 


2 


2 


2 



Table 7. Smallest applicable ranks and field sizes 



Let us first compute the maxima of Qcin) for n < 250. Here we use the 
tables of Hiss and Malle from [13]. The results are shown in Table[8j As these 
values are all less than the corresponding bounds given in the statement of 
the Theorem, we may henceforth assume that n > 250. 



A' 




B 


C 


D 




1/2 


2/3 


2/27 


3/13 


1/8 


1/33 



Table 8. Maximal values of Qc{n) for n < 250 



The following is a general discussion of the structure of the proof, which 
will later be carried out case-by-case for each family. 

First we consider those groups that may yield a dimension n below the 
gap. This only applies to families A', "^A and C. We let r^{H) denote the 

-'^In this proof, all sums over r and q, unless otherwise mentioned, are implicitly taken 
to be over the positive integers and prime powers, respectively. However, those pairs 
(r, q) are skipped which correspond to groups that have been explicitly excluded from 
consideration. 



10 



JOKKE HASA 




I I I I I I I : : >. 

ro ro+1 - r(no) r(n) r\n) r 

= Ro 

Figure 1. The trapezium used to obtain Notice how 
the convexity of Mr{n) guarantees that the shaded area is 
large enough to cover all the rectangles, even if Rq = r^{n). 

number of irreducible representations of H with dimension n below the gap, 
and desire a bound for the ratio 

r q 

For a given rank r, let denote the polynomial giving the smallest rep- 
resentation degree as exhibited in Table [3l Now, if fr{qo) > n, there is no 
group of type C and rank r that would have an irreducible representation 
of dimension n. On the other hand, if friQo) ^ n, the number of such rep- 
resentations is at most 'ip{q^{n)), according to Lemma 13.21 We obtain the 
following upper bound for Q'^{n): 

(1) R<{n) = ^Y^^{ql{n)). 

r>ro 

The prime (') stands for taking the summand that corresponds to r into 
account only when fr{qo) < n (this makes the sum finite). 

The values of the expression R^{n) can be computed explicitly for all 
values up to a desired no- After no, notice that ^p is linear and q}.{n) has the 
form (an)^/''. This means that the function r i— )• ilj{ql{n)) is decreasing and 
convex for all n > no, so we may use a trapezial estimate (see Figured]) to 
bound the sum in ([T|) from above. The said sum is taken up to the biggest 
rank r for which fr{qo) < n. Denote this rank r{n). Since fr{qo) is strictly 
increasing in r, also f(n) is increasing in n. So, for n > no, we are taking 
the sum at least up to r = f(no), denoted simply Rq. Now, write 

Mr{n) = i:{ql{n)), 

and let r^(n) denote the upper bound for the rank given in Table HI Setting 
up a trapezium as in Figured! we get the following upper bound to R^{n): 

(2) R<{n) = 1 (M,„(n) + !M^(M,„+i(n) + M^,(«))) • 

Observe that r^(n) has the form logn + 6, whence it follows that R'^{n) will 
be decreasing after some n. We will take care to choose no above this point. 
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Let us then write r^{Hr{q)) for the number of irreducible representations 
of Hr{q) with dimension n greater than the gap bound. We are looking for 
a bound to 

n ^ — ' ^ — ^ 

r q 

This bound will consist of two terms: R]^{n) and R'j^{n), corresponding to 
small and large ranks, respectively. 

For small ranks, that is, with r below some suitably chosen ri, we can 
use precise conjugacy class numbers computed by Liibeck (^Uj) to bound 
r^{Hr{q)) from above. Write kr{q) for the class number of Hr{q), and let 
g^(n) be the upper bound to q as given in Table HI We define 

(3) i2^(n) = i£ 

r=ro q>qo 

The latter sum is taken over those q, for which the gap bound of Hr{q) is 
at most n, and there are only finitely many such q. 

The values of R^^in) can be computed for n up to a certain uq. For 
larger values, we use a polynomial upper bound Kr{q) = ctrjq^ for the 
class number of Hr{q). Although the class numbers are themselves given 
by polynomials in g, there can be finitely many different polynomials, each 
applicable to a certain congruence type of q. To obtain an upper bound, 
we simply choose the maximal one among these polynomials, and leave out 
any negative terms. It follows that the degree of K^. equals r, and all the 
coefficients a^j- are non-negative integers. 

The expression R\^{n) can now be bounded from above, in accordance 
with Lemma \'iA\ by 

(4) R\{n) = -y^\ Kr{ql{n)) + - / Kr{x) dx 

" r=ro \ ^■'^ 

+ ao log2 ql{n) + ^ - I ' 

The important thing to note here is that for all types C and all ranks r, the 
largest power of n inside the outermost brackets is at most 1. (This can be 
seen by comparing the expression for q^{n) with the degree of Ky, which 
is r.) With all coefficients a^j non-negative, we can then be sure R]^{'n) is 
decreasing in n when log2 q^{n)/n is. Since q^in) is of the form {an)^/'^^ for 
some a and dr-, this happens after n > e/a. 

For large ranks, that is, for r > ri, we need to use the class number 
bounds of Fulman and Guralnick ([lU]). With B given in Table [21 these 
bounds have the form hr{q) = q'' + Bq^~^. We write 

r>ri q>qo 

The latter sum is again taken over those q, for which the gap bound of Hr{q) 
is at most n. 
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Also the values of R\{n) can be computed exactly up to a certain uq. 
After that, we use the upper bound that results from substituting hr{q) in 
place of Kr{q) in equation (jH). When simplified, this becomes 

Ar(n), 



n ^ 

r=ri 



where 



+ B{1+ _ ^ 1 (72(n) 



Notice that Q'rl'^) '^S'S form (an)^/^*^ for some positive integers b 
and c. This makes every term in Ar(n) decreasing in r (for any fixed n), 

except possibly the final (an) ^^-^ , which is increasing if and only if 6 > c. In 

r-l 

this exceptional case (which occurs only when £, = C), we replace (an)*"— 
by its limit (an)^/^. Then we can use the simple estimate 

(5) iii(n) = ^:^M-^A.,(n) 

as an upper bound to B?^{n). Here, r'^{n) is the upper bound for the rank 
as given in Table [U and it has the form a log n + b. Since the highest power 
of n in Ar^(n) is less than 1, this means that R\{n) will become decreasing 
after some n. 

Finally, the ratio Qcin) is bounded above by the sum of R^{n), R^in) 
and R'j^{n). We shall finish the proof by computing the maximal values 
of these quantities for each classical family C separately. We also add the 
numbers arising from groups with exceptional covers individually in each 
case. 

Case C = A'. Let us first assume that (r, q) is none of (2, 2), (2, 3), (2, 4), 
(2,5), (3,2), (3,3), (5,2) or (5,3). According to equation and Table ll 
we have ^ 

r>ro 

where the summand corresponding to r is taken into account if and only if 
n > 2^'~^^ — 3 (except for r = 5 where q > A, so n has to be at least 1363). 
The values of R^,{n) will be computed explicitly up to no = 650000. At no, 
the biggest r in the sum is 18, so looking at equation ([2]), we have 

R<{n) < R<{n) = -1^ + Q log^ n - l) {-^ + 

for n > uq. This expression is decreasing after no. 

Let us then bound Q-^,{n). We set ri = 5. For ranks less than ri, we use 
Liibeck's class number polynomials to determine the values of -R^, (n). The 
values of R\,{n) are computed up to no. After this, we substitute q\/ ^(n) 
from Table [6] into equation dH to get a decreasing expression R\, (n) that 
can be used as an upper bound. 
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We move on to large ranks. Write Qriq) for the gap bound of Ar{q). For 
rank 5, we have assumed that g > 4, and 55(4) = 84909. Thus, the smahest 
appearing gap bound is 56(2) = 1827. For values of n from 1827 up to no, we 
will compute R\,{n), and afterwards we can substitute values from Tables [2] 
and [6] into equation ([5]) to obtain 

fs2 / N A , \ / 1 723 31 \ 

Ra' in) = ^2 log2 - - 3j + + ^ J . 

This expression is decreasing for n > uq. 

Now, for n from 251 up to no, we can compute the exact values of 

F{n) = R<{n) + R\,{n) + R\,{n), 

and this bounds (5^'(n) from above. We are still, however, avoiding the 
exceptional cases. From the Atlases, we find that the full covering groups 
^2(2), ^2(3), ^2(4), ^2(5) and A3 (2) have no irreducible representations of 
dimension over 250, so we may forget about them. For A3 (3), we extract 
the necessary data from the Atlases for directly computing r,i(A3(3)) for 
all n. We find that the maximal value of r„(743(3))/n over all n is less than 
0.01924. 

For the remaining two groups, we use the following information obtainable 
from [6] and from the conjugacy class numbers of the groups, the latter of 
which are 60 for ^.5(2) and 396 for ^5(3). 



group 


degree 


multiplicity (at most) 


^5(2) 


> 526 


57 


^5(3) 


362 or 363 


1 




364 


1 




> 6292 


393 



Having added to F{n) the values of r„(A3(3))/n (for all n), 57/n for 
n > 526, 1/n for n G {362,363,364}, and 393/n for n > 6292, we find 
that the biggest total sum below no appears at n = 251, and is less than 
1.5484. More precisely, we have i?^,(251) = 0.115, R\,{251) = 1.435, and 
i?^,(251) =r25i(A3(3)) = 0. 

For n > no, we use 

F(n) = R<{n) + R\,{n) + R\,{n) 

as a decreasing upper bound to F{n). We have F{nQ) < 1.5267, so even with 
the additions coming from the exceptional cases, we see that F{n) < F(251) 
when n > no. Since according to Tabled we have QaK^) < ^^(251) also for 
n < 250, we know that the obtained upper bound works for all n. 

Case C = "^A. We assume that (r, g) is none of (2,2) (soluble), (2,3), 
(2,4), (2,5), (3,2), (3,3) or (5,2). Proceeding in the same way as in the 
case C = A' , we read from Table H] that 

r>ro 



1 1 

ni-i/*- ~^ n 
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where each summand is taken into account when n is at least (2^"'"^ — 2) /3, if 
r is even, or (2''+^ — 1)/3, if r is odd. The values of -R^^(n) will be computed 
explicitly up to no = 80000. At no, the biggest rank is 16, so we use 

^2A{n) = ^ + (log2 n - 1) + ^^-1^ 

(Here we applied the second value given for g^Arl"-) Table IH) This 
function is decreasing for n > uq. 

To bound (52a(^)' ~ ^- ranks less than ri, we use Liibeck's 

class number polynomials to compute R2y^{n) up to n = no. After this, we 
use R2j^{n), defined in dH, as a decreasing upper bound for R^ 



2A 



n 



For r > ri, the smallest gap bound is 3570 (the corresponding group is 
^^7(2)). For values of n from 3570 up to no, we will compute ii|^(n), and 
afterwards we will use 

-2 , , , / 1 5475 635 

RlAn) = (log2 n - 9) + ,,,,, + 



16 • (2n)i/3 1778 • (2n)5/i2 2I • (2n)i/2 

This is decreasing in n for n > hq. 

For the exceptional cases, ^^2(3), ^^2(4), ^^2(5) and ^^3(2) have ah de- 
grees below 250, so this group can be ignored. The values of r„(^^3(3))/n 
can be computed using the Atlases, and the maximum is 0.03572. Finally, 
group ^^5(2) has 131 non-trivial conjugacy classes. Now, the values of 

Fin) = RUn) + R^n) + R^n) + '-^iS^^ + 1^ 

n n 

are computed up to no, and the maximal value is F(272) < 2.8783. (We 
have i?^^(272) = 0.17, i?2A(272) = 2.24 and i?i^(272) = r272(^A3(3)) = 0.) 
After no, the upper bound 

F{n) = R'^Ain) + i?2A(^) + -R2a(^) + 0.03572 + 131/n 
is decreasing, and F{no) < 2.873. 

Case C = B. For the orthogonal groups, we have no gap results. Assume 
that (r, g) is not (3,3). Also, we are assuming that r > 3 and g > 3, since 
otherwise we would be in coincidence with the symplectic groups. We set 
ri = 5. For ranks less than ri, we compute R^sin) up to no = 58000. When 
n > no, we use R^{n) as a decreasing upper bound to R^{n). 

For r > ri, the smallest gap bound is 7260 (the corresponding group is 
^5(3)). For values of n from 7260 up to no, we can compute R\{n), and 
afterwards we use the upper bound 

fs2 / N A 1 n\ f ^ 656 682 



2 J Vl2nV4 155^3/8 15^1/2 

This is decreasing for n> uq. 

The exceptional case -63(3) has 87 non-trivial conjugacy classes. The 
values of 

87 

F{n) = R]3{n) + Rl{n) + — 

n 
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are computed up to no, and the maximal value is -F(780) < 0.9859. (We 
have i?|j(780) = 0.88 and i?|(780) = 0.) After no, we apply 

F{n) = R],{n) + Rl{n) + -, 

n 

which is decreasing, and has F{no) < F(780). 

Case C = C. Assume {r,q) is none of (2,2), (2,3) or (3,2). Below the 
gap bound given in Table O representation dimensions exist only for groups 
with odd q. Referring to Table [H we have 

2 

Rein) = an - -, 
n 

where is the number of ranks r > 2 such that n > (3^" — l)/2. The values 
of i?^(n) will be computed up to no = 140000. By using the bounds in 
Table m to approximate < log3(n), we obtain the upper bound 

R<[n) = 

This is decreasing for n > uq. 

For Q-^(n), we set ri = 7. For ranks less than ri, we compute R}j{n) 
up to no, and when n > no, we use Rc{n) as a decreasing upper bound to 

For r > ri, the smallest gap bound is 2667 (the corresponding group is 
(^7(2)). For values of n from 2667 up to no, we can compute i?^(n), and 
afterwards we use the upper bound 

-2 , , / 1 7380 5080 

Rein) = {log, n - 9) + . (4,)6/i3 + ^2 

(Note that the last term is chosen according to the discussion on page I12|) . 
This bound is decreasing for n > uq. 

For the exceptional cases, C2(2) and C2(3) have all degrees below 250. The 
values of r„(C3(2))/n can be computed from the Atlases, and the maximum 
is 0.01072. The values of 

F{n) = R<{n) + i?^(n) + Rl{n) + 

are computed up to no, and the maximal value is -F(288) = 2.8750. (We 
have ii<(288) = 1/36, ii^(288) = 205/72 and_/?^(288)_= r288(C3(3)) = 0.) 
After no, the upper bound F{n) = R^{n) + R}j{n) + R^{n) is decreasing, 
and F(no) < F(288). 

Case C = D. Assume {r,q) is not (4,2). There are no gap results. We 
set ri = 8. For ranks less than ri, we compute R\){n) up to no = 222000. 
When n > no, we use R\){n) as a decreasing upper bound to R\){n). 

For r > ri, the smallest gap bound is 11048 (the corresponding group is 
D^{2)). For values of n from 11048 up to no, we can compute R'jj{n), and 
afterwards we use the upper bound 

Rl{n) = (log2 n - 11) -— — + — + 



36n4/i3 510n5/i3 I27n6/i3 



This is decreasing for n > uq. 
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The exceptional group 1)4(2) is covered in the modular Atlas, so we can 
compute the values of r„(Z'4(2))/n, the maximum of which is 0.005792. The 
values of 

F{n) = R],{n) + Rl{n) + '-^^^^^ 

are computed up to no, and the maximal value is F(298) < 1.5135. (We have 
R\){2^S) = F(2_98) and_i?2^(298) = r298(-D4(2)) = 0.) After no, the upper 
bound F{n) = fi}5(n)+^|)(n)+0.005792 is decreasing, and F(no) < F(298). 

Case C = ^D. Assume (r, q) is not (4,2). There are no gap results. We 
set ri = 7. For ranks less than ri, we compute R\j-){n) up to no = 220000. 
When n > no, we use R\^{n) as a decreasing upper bound to R\^{n). 

For r > ri, the smallest gap bound is 2663 (the corresponding group is 
^1)7(2)). For values of n from 2663 up to no, we can compute R\j^{n)^ and 
afterwards we use the upper bound 

fs2 / N /1 ^^ 1 3817 2032 

i?i^(n) = (log2 n - 9) + ,,,, + 



,32n3/ii 1778n4/ii 63n5/ii 

This is decreasing for n > uq. 

The character degrees of ^L>4(2) are given in the Atlases. The maximum 
of rn{^D4{2))/n is 0.004202. The values of 

,1 , d2 , ^n('^4(2)) 



F{n) = R^oin) + Rioin) + 



n 



are computed up to no, and the maximal value is F(251) < 1.7969. (We 
have i?^£,(251) = F(251) and ii^£,(2_51) = r25i{^Di{2)) = 0.) After no, 
the upper bound F{n) = R\j^{n) + R\j^{n) + 0.004202 is decreasing, and 
F(no) < F(251). □ 

It only remains to check the case of rank one linear groups. 

Proof of Theorem ] l.SX We do not take groups ^i(4) = Ai(5) or ^i(9) into 
account, as they are isomorphic to alternating groups. 

For n < 250, the given bound holds according to the tables of Hiss 
and Malle ([T2j). Moreover, it can be computed that the largest value of 
Sn{Ai)/n for n < 250 is 7/6, and this can be obtained only at n = 6 and 
n = 12. Similarly, the second largest value 13/12 can be obtained only at 
n = 24, and the third largest 16/15 only at n = 30. 

We may now assume that q > 250, since the maximal dimension of an 
irreducible representation of Ai{q) is q + 1. With this assumption, the full 
cover of Ai{q) is SL2(g). For this group, the complex character degrees and 
their multiplicities are listed in Table O 

The cross-characteristic decomposition numbers for the simple groups of 
type PSL2(g) are given in [16]. If q is even, SL2(g) is isomorphic to PSL2(g'), 
and if i is even, — 1 G SL2(g) acts trivially, so SL2{q) has no faithful rep- 
resentations. Assume then that q and i be odd. When q is not a power 
of i, the Sylow ^-subgroups of SL2(g) are cyclic. Now Dade's theorems can 
be used (see e.g. [HI §68]), and in this case they tell us that the decom- 
position numbers are all either or 1, there are at most two irreducible 
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q even 


Q 


odd 


degree multiplicity 


degree 


multiplicity 


q-l q/2 


q-l 


('/-l)/2 


q 1 


Q 


3 


q + 1 {q-2)/2 


q+1 


{q-3)/2 




(5-l)/2 


2 




(9 + l)/2 


2 



Table 9. Non-trivial complex character degrees of SL2(g) 



Brauer characters in each block, and the set of irreducible ^-Brauer charac- 
ters is a subset of the irreducible complex characters (restricted to p-regular 
elements). Therefore, it is enough to consider the case with i = 0. 

We can read off from the character table that for any degree n, there are 
at most n + 3 characters of this degree, of any groups of type SL2. (Equality 
is obtained only if n, n-\-l, n — 1, 2n-\-l and 2n — 1 are all prime powers.) 
Furthermore, when n > 251, we have (n + 3)/n < 1.012. This proves 
Theorem II. 2^ and also completes the proof of Theorem 11.31 above. □ 

4. Exceptional groups 

In this section we shall prove Theorem 11.41 For full covering groups 
H(q) of exceptional type, there are no gap results and the rank is always 
bounded. We will use Liibeck's conjugacy class numbers and the (sharpened) 
Landazuri-Seitz-Zalesskii bounds for the smallest representation degrees. 
The latter are listed in Table [TOl where denotes the /c'th cyclotomic 
polynomial in q. As in the previous section, these lower bounds lead to 
upper bounds for the values of q for which H{q) can have a representation 
of certain degree. Such upper bounds that will be used later are listed in 
Table \TT\ as q}j{n). 

Let H{q) be a simply-connected full covering group of a simple group of 
an exceptional Lie type (the type is denoted by H alone), apart from the 
Suzuki and Ree types and ^G2- Mimicking the previous section, we 
denote 

^ H q 

where the first sum is over all exceptional types except the mentioned Suzuki 
and Ree types. Write ftiio) for the lower bound of the smallest representa- 
tion dimension of H{q) as given in Table [TOl Now, Qs{n) is bounded above 

by 

H q 

where kH{q) is the conjugacy class number of H{q), and the dashed sum is 
taken over those q for which H{q) is defined and fniq) ^ n. 
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group 


bound for rep. degree 


remark 


ref. 


\ ti / 


(q - l)Jq/2 




m 

E — 3 




q — q + q — 




l99l 




qyq ^ ^>\q ^ q ^ ^) 






27-1 / \ 


[q + q){q - q'^ + i) -2 




[22] 


Eriq) 






[23] 


Es{q) 


g^>|$8^12^'20^24 - 3 




[23] 


EM 


yiq^'-m-i) 


q even 


S 




q'{q' - 1) 


q odd 


m 


'EM 


q\q-l)^ 




m 


G2{q) 


q'{q' + l) 


q = (mod 3) 


m 






q = 1 (mod 3) 






q^ - 1 


(7 = 2 (mod 3) 




'G2iq) 


q{q-i) 




m 



Table 10. Lower bounds for representation degrees of the 
full covering groups of exceptional groups of Lie type 



H 


q]j{n) 


remark 




(4/3 • n)i/5 




Eq 






"^Ee 


(3/2 -n)!/!! 


9 > 3 


Ej 


^1/17 




Eg 


^1/29 




Ea 


(9/8 • n)i/8 




'E, 


(2n)2/" 


g > 8 


G2 


(125/124 • n)^/3 


g > 5 



Table 11. Upper bounds for such q for which H{q) may 
have a representation of degree n 

For large n, we shall need the estimate Rs{n) < Rs{n), where Rs{n) 
is defined analogously to R]^{n) on page [TTJ The expression R£{n) be- 
comes eventually decreasing. The main reason for this is that the ratio 
deg(A:i/)/(deg(//f) + 1) is at most 1, except for the two excluded types. 
(Note that for H = '^E^, fn is not actually a polynomial in g; in this case 
we say that deg(/H) = 11/2.) 

We will now find the desired bound for the exceptional Lie types. Let us 
first deal with the excluded types. 
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Lemma 4.1. For the Suzuki and Ree groups, if n > 250, we have 

Q 

and 

Proof. Firstly, we can confirm from the Atlases that ^i?2(8) has all irreducible 
representation degrees below 250. Recall that we exclude ^G2(2) and ^G2(3) 
because they are isomorphic to classical groups. (Notice also that ^-62(2) is 
soluble.) Thus we may assume that q > 32 for type ^^2 and q > 27 for 
^G2- With these assumptions, the full covering groups are isomorphic to 
the simple groups. 

Let us begin with the groups '^B2(q). The generic complex character ta- 
ble of '^B2{q) was introduced in [23], and the decomposition matrices for 
^-modular representations of these groups are given in [.17J. From this in- 
formation, we see that the set of irreducible Brauer characters is a subset of 
the irreducible complex characters (restricted to p-regular elements), except 
when H. divides q — \/2q -|- 1. In the latter case, there appears an additional 
irreducible Brauer character with degree q^ — \. The possible modular 
degrees are all listed in Table [T2l The multiplicities in the table for degrees 
apart from q^ — \ are for complex characters (this gives an upper bound for 
them) . 



degree 


multiplicity 


class 


(g- 1)^9/2 


2 


A 


(g- V2^+l)(g-l) 


(g + V2^)/4 






1 






1 


B 




'7/2-1 




(g + ^+l)((Z-l) 


(g- V2^)/4 





Table 12. Non-trivial character degrees of ^B2{q) 



The character degrees of '^B2{q) are given by polynomials in y^. These 
polynomials can be divided into two classes according to their degree, as 
shown in the last column of Table [T21 The polynomials in class B are 
increasing and strictly between and 2q^. Suppose now that /i and /2 
are two polynomials from class B, and that fi{qi) = /2('?2) for some qi < q2- 
As ^-62(9) is only defined for odd powers of 2, we know that q2 > 4gi. It 
follows that 

3 

fl{qi) <2qj<-q1< f2{q2), 

which is impossible. This means that if fi{qi) = 72(^2) for two polynomials 
from class B, we must have qi = q2- However, it is easily checked that for 
any q, different polynomials in class B give different values. Hence it follows 
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that if n is a character degree of '^B2{q), and n ^ {q — l)y^g/2, then q is 
fixed and n = f(q) for a unique polynomial in class B. 

In the case just described (where n is a value of a polynomial from class B), 
we know that n > so that q < 2-^/n/\/3- Substituting this to the largest 
multiplicity polynomial in class B and adding the 2 possible characters com- 
ing from class A, we find that 

This gives the first result. 

In case of ^G, a similar analysis can be made, based on the information 
on complex characters given in [25j and on decomposition matrices found in 
[18] and Hal. We omit the details. □ 



Proof of Theorem \1.4\ Recall that we are not considering groups (^2(2) or 
^^2(3) here, as they are isomorphic to classical groups. From the tables of 
Hiss and Malle (|12|) we find that the stated bound holds for all n < 250. 

Assume that n > 251. We first take care of the following exceptional 
cases: 2^6(2), ^4(2), ^2(3), ^2(4), and ^^4(2)'. The full covering groups 
^^4(2)', ^2(3) and ^2(4) can be found in the Atlases. Letting T-l denote the 
set of these four groups, we can compute 

rn(H) 

max > ^^^^ = 0.03389. 
n ^-^ n 

Han 

For those groups that are not covered in the modular Atlas, '^Eq{2) has 346 
conjugacy classes, and -^4(2) has 95. The smallest non-trivial representation 
degree of ^-£"6(2) is at least 1536, according to [1]. 

We use Lemma 14.11 to estimate the contribution of types ^i?2 and ^^2. 
Computing the values of 

F{n) = R£{n) + ^ ( ^ r„,(i/) + [345] + 94 + + ^ ] 

up to no = 23000, adding the [345] only while n > 1536, we find that the 
maximum is F(251) < 1.27949. (We have -^£-(251) = 0.82 and r25i{H) = 
for all G ?^.) Afterwards, the function 

345 94 1 1 
F{n) = Rsin) + 0.03389 + + ^ + 



is decreasing, F{n) < F{n), and -F(no) < F(251). □ 

5. Main result 

The Main Theorem 11.11 is proved along the same lines as Theorem 6.3 
in [T]. Let G be an almost simple group having as its socle Go = Go{V, f), a 
classical simple group preserving the form f on the n-dimensional F^-space 
V. (The form is either trivial, or a non-degenerate alternating, quadratic or 
hermitian form, and the action is projective). With this notation, we have 
Go < G < Aut(Go), and apart from some known exceptions, the automor- 
phism group is Pr(y, f), the group of projective semilinear transformations 
preserving f up to scalar multiplication. The exceptions occur when Go is 
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one of PSL„(g), Sp4(2'^) or PO^(g), with additional (graph) automorphisms 
of order 2, 2 and 3, respectively (see [21 Th. 2.1.4]). 

Let M be a maximal subgroup of G not containing Gq. It is known 
that the intersection M n Go is non-trivial (see e.g. j26t p. 395]), whence 
M = Ng{M n Go). It then follows that the intersection of M with the 
simple group determines M, and moreover, two maximal subgroups with 
non-trivial intersections are conjugate in G if and only if the intersections 
are. If all the subgroups have non-trivial intersections, then it suffices to 
count the Go-classes of the intersections. 

Assume now that Aut(Go) = FT{V,{) (the general case). To count the 
number of Go-classes of maximal subgroups, we shall use Aschbacher's The- 
orem on maximal subgroups of classical groups ([27], see also [2j). By this 
theorem, M either belongs to one of so-called natural families Ci-Cg of maxi- 
mal subgroups, or in a further family consisting of almost simple groups that 
are absolutely irreducible on V. This family will be called S. 

It is often the number of A-classes of Go H M which is easiest to bound, 
where A is the group of projective similarities of V preserving f . In these 
cases, to account for the splitting of A-classes under Go, we need to insert a 
factor of [A : Go]. In the linear and unitary groups, this index at most the 
dimension of V, otherwise it is at most 8. 

For future calculations, we quote here a result of Liibeck. 

Lemma 5.1 ([28]) Th. 5.1). Let H be a full covering group of a classical 
group, and let p be a restricted, absolutely irreducible representation of H 
in the defining characteristic. If H is of type Aj. or '^Ar for some r, then 
either deg{p) > r'^/8, or otherwise p is the natural representation or its 
dual, or one of at most 3 dual pairs of representations. If H is of another 
classical type of rank r, then either deg(p) > r^ , or otherwise p is the natural 
representation or one of at most 2 representations. 

Before proceeding, we also mention the following information on the al- 
ternating groups. 

Lemma 5.2. Let G^ denote the alternating group Alt(d) or its full covering 
group. Then the number of d such that there exists an irreducible modular 
representation of Gd of dimension n, is less than 2y/n + 3.81 log2 n + b. 

Proof. For dimension n < 250, Hiss and Malle have listed all the representa- 
tions of finite quasisimple groups in [12J, so the claim can be readily checked 
in this case. 

Assume that n > 250. When an irreducible representation of Sym((i) 
is restricted to Alt{d), it may stay irreducible or split into two irreducible 
representations of half the dimension. Define f{d) = ^{d — l){d — 2). By 
[29\ Th. 7], all except three non-trivial irreducible representations of Sym((i) 
have dimension at least f{d), provided that d > 15. The three exceptional 
representations do not split in Alt{d) when d > 15. Now, assuming that n 
is a dimension of an irreducible representation of Alt{d), at least one of the 
following must hold: 

(1) n > f{d)/2 

(2) d > 15 and n is one of three known values 

(3) d < 15. 
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On the other hand, having d < 15 without n > f{d)/2 contradicts our 
assumption that n > 250. Hence either (1) or (2) holds, so the number 
of possible values of d, such that there exists an n-dimensional irreducible 
representation of Alt{d), is at most f~^(2n) + 3 < 2-^/n + 5. 

Let then Alt(d) be the full covering group of Alt{d). We may assume 
that d > 9, since otherwise all representations have dimension less than 
250. From |30) . we find that the smallest dimension of a faithful irreducible 
representation of Alt(d) is at least g{d) = 2[('^~*~^)/^], where s is the number 
of I's in the binary expansion of d. Estimating g[d) > 1.2'^, we find that 
the number of d such that there exists a faithful n-dimensional irreducible 
representation of A\t{d), is less than 3.811og2n. The claim follows. □ 

The following lemma deals with the exceptional automorphisms. 

Lemma 5.3. Retain the previous notation, with G, Gq and A. 

(a) Suppose Gq = Sp4(2'^) and G ^ Pr(y, f). The number of G-conju- 
gacy classes of maximal subgroups M of G, such that Gq ^ M and 
M does not appear in Aschbacher's classes C5 or S, is at most 5. 

(b) Suppose Gq = PQ,g{q). The number of G-conjugacy classes of max- 
imal subgroups M of G, such that Gq ^ M and M does not appear 
in class C5, is at most 44. 

Proof, (a) In [27, Section 14], a new system of families C[-C'^ is given, which 
contains all maximal subgroups not included in S. Moreover, C4 is the 
same family as the old family C5. It is then proved that there is only one 
Aut(Go)-conjugacy class in each of C[, C3 and C5. In €'2, there are at most 
two Aut(Go)-classes. In fact, the proof also shows that the classes do not 
split under G. 

(b) This can be counted from |3H Section 1.5], where Kleidman exhibits 
all conjugacy classes of maximal subgroups of G. The subgroups of subfield 
type are denoted by S. □ 

Now we are in a position to prove the main result of this paper. We refer 
to the notation presented in the beginning of this section. 

Proof of Theorem For the exceptional automorphisms, we assume that 
Go is neither one of the groups in parts (a) and (b) of Lemma 15. 3[ These 
cases are dealt with at the end of the proof. The only other exceptional 
automorphism groups are those of Gq = PSL„(g). Following Aschbacher's 
example, we simply replace the family Ci with a new one, C[, as this is the 
only family that is affected. 

Let us first look at Aschbacher's natural families. 

Subfield family. Class C5 contains groups defined over a subfield of 
of prime index. By [32l Lemma 2.1], the number of A-conjugacy classes of 
maximal subgroups (intersected with Gq) is at most log2 log2 q + 1. We need 
to add a factor of n to account for the splitting, so that the total number 
of the Go-conjugacy classes of maximal subgroups of the subfield family 
becomes at most n(log2 log2 q+1). 
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Other natural families. We refer again to ^32| Lemma 2.1]. There, 
an upper bound to the number of A-classes of maximal subgroups of non- 
subfield type is given as 

— + 4d(n) + 7r(n) + 3 logg n + 8, 

where d{n) is the number of divisors of n, and 7r(n) the number of prime 
divisors. Multiplying by n and using the crude estimate 7r(n) < diji) < 
log2 n, we find that the number of Go-classes of maximal subgroups is at 
most + 8n log2 n + 8n in this case. 

By Aschbacher's Theorem, any maximal subgroup not appearing in the 
natural families is itself an almost simple group whose socle is absolutely 
irreducible on V. Let M be one of these maximal subgroups and let Mq 
denote its socle. Then we have Mq < M n Gq < M and Ng{Mo) = M. As 
before, it follows it is enough to consider the Go-conjugacy classes of the 
socles. 

The socles in turn correspond to absolutely irreducible modular projective 
representations of simple groups, and equivalent representations correspond 
to subgroups conjugate under PGL{V). Furthermore, the conjugating ele- 
ment will always reside in A (see [2, Cor. 2.10.4]). Imitating [JJ, we now 
divide the non-natural subgroups into five subfamilies: 

51 the socle is an alternating group 

52 the socle is a sporadic group 

^3 the socle is a group of Lie type in characteristic not dividing q 

54 the socle is a group of Lie type in characteristic dividing q, and the 
representation is not restricted 

55 the socle is a group of Lie type in characteristic dividing q, and the 
representation is restricted. 

In each case, we will bound the number of inequivalent representations. 

Case Si. By Lemma 15.21 the number of non-isomorphic Alt(d) that 
can yield an n-dimensional irreducible projective representation is at most 
2-^/n + 3.81 log2 n + 5. On the other hand, it was shown in Theorem 1.1. (ii) 
of [1] that the number i2„(Alt((i)) of n-dimensional irreducible projective 
representations of Alt{d) is less than n^'^. Hence, 

i?„(Alt(d)) < 2n^ + 3.81n2-5 log2 n + Sn^'^ 

d 

As above, we need to take into account the splitting of A-classes in the simple 
group by inserting a factor of n. Thus, the number of conjugacy classes of 
maximal subgroups of this type is bounded by 2n^ + 3.81n'^'^ log2 n + 5n^'^. 

Case 52. We divide the sporadic groups into two sets. The first one 
contains those for which complete information on representation degrees is 
available in the Atlases. For these groups, we list the maximal multiplicity 
of any representation degree of the full covering group in Table [T3j Adding 
these up will give an upper bound for the number of representations of any 
degree. 

The other set contains the "big" sporadic groups. For these, we shall 
make a crude approximation based solely on conjugacy class numbers of 
the full covering groups. These are listed in Table Adding them up 
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group 


Mil 


Mi2 


M22 M23 


M24 


Ji 


J2 


J3 


HS 


McL 


multiplicity 


3 


3 


8 3 


3 


4 


2 


6 


3 


6 



Table 13. Maximal multiplicities of representation degrees 
(over all characteristics) for the full covering groups of small 
sporadic groups 



will give a bound for the total number of representations. The smallest 
representation degree of a big sporadic group is at least 12 (the group is 
Suz, see [21 Prop. 5.3.8]). In conclusion, the bound for the number of A- 
classes in this subfamily is 41, when n < 12, and 1988 afterwards. This 
needs to be multiplied by n to account for splitting. 



group 


J4 


He 


Ru 


Suz 


ow 


Coi 


C02 


C03 


class number 


62 


33 


61 


210 


80 


167 


60 


42 





group Fi22 Fi23 Fi^ HN Ly Th BM M 



class number 282 98 256 54 53 48 247 194 



Table 14. Class numbers of the full covering groups of big 
sporadic groups 

Case S3. This subfamily corresponds to cross-characteristic representa- 
tions of groups of Lie type. By Corollarv ll.5l the total number of equivalence 
classes of such representations is less than 15n. As before, we need to add 
a factor of n to count for the splitting of the corresponding A-classes. 

Case 54. Steinberg's tensor product theorem shows that in this case 
the representation is a non-trivial tensor product of twisted restricted rep- 
resentations. Denote Go = PClys(q), a classical group of dimension over 
the field ¥q. Now, from Corollary 6 of [33] it follows that M normalises 
an embedding of a classical subgroup of Go of the form VCly[q^). These 
embeddings are completely described in |34j . We can read from Table IB 
of that work that the number of the embeddings is at most a + 2, where a 
is the number of ways to write the dimension n as a power y^. Thus, the 
number of embeddings is bounded above by log2 log2 re + 2. 

Case 55. In this case, the socle of M is a group H = Hj.i{q') of Lie type. 
The representation is characterised by a highest weight A, as explained e.g. in 
[21 §5.4]. We write V{\) for the module of the representation corresponding 
to H. 

Assume first that Go = PSL„(q). Note that M does not fix a non- 
degenerate alternating, hermitian or quadratic form, for otherwise it would 
belong to Aschbacher's class Cg. 

li H = PSLf'+i ((?'), we must have q = q' (see [21 Prop. 5.4.6]). By Lemma 
15.11 either {r')'^/8 < re, or the representation belongs to one of at most 3 dual 
pairs of representations. In the former case, r' can be one of at most 2re^/^ 
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possibilities, and by [1] Th. 1.1. (i)], PSLr'+i(g) has at most n^'^ restricted 
representations of degree n. This gives altogether at most 

2ni/3+3.8 ^ 3 

conjugacy classes of subgroups under A. 

If H = PSU,.'+i(g'), there is no corresponding subgroup of G. Namely, it 
follows from Theorems 5.4.2 and 5.4.3 presented in [2j, that the dual V{X)* is 
isomorphic to either V{X) or V{X)^ , where tp is the involutory automorphism 
of ¥q = ¥gi2 . In the first case the group would fix a non-degenerate bilinear 
form, and in the latter case it would fix a hermitian form (see \2', Lemma 
2.10.15]). Similarly, H cannot be of type or C as groups of these types 
have only self-dual representations. 

If H is of one of the two remaining orthogonal types, there are at most 2 
possibilites for q' {q' = q or possibly q' = g^^^). In this case. Lemma ISTTl 
tells us that either [r')^ < n, or the representation is one of at most 2 repre- 
sentations. In the former case, there are at most n^^^ possibilites for r', and 
by [D Th. l.l.(i)], the number of restricted re-dimensional representations of 
Hr'{q') is at most n^'^. Thus the number of A-conjugacy classes of maximal 
subgroups of types D and ^D, is at most 2(2re^/'^"'"^'^ -|- 2). 

For the exceptional types, only Eq and '^Eq have non-self-dual representa- 
tions. There are at most two possibilities for q' with the twisted type, and 
the number of restricted re-dimensional representations of each group is at 
most n^'^ by [TJ Th. 1.1. (i)]. Hence, the number of A-conjugacy classes is 
at most 3n^-^. 

As a conclusion, the number of A-conjugacy classes has been bounded 
in the case Go = PSL„(q). Multiplying by n and simplifying, we get the 
following bound for the number of Go-classes: 

6i(n) = 2n^-^^ + An^-^^ + Sn^'^ + 7n. 

Similar analysis can be done when Go is of any other classical type. Then, 
however, we have [A : Go] < 8, so we can make a simpler estimate using the 
fact that there are always at most two possibilities for the value of q'. The 
intermediate results are collected in the following table: 



H 


no. of Lie types 


bound 


PSLr'iq') 


1 


4^1/3+3.8 + 3 


PSU^/(g') 


1 


4^1/3+3.8 + 3 


other classical 


4 


2^1/3+2.5 ^ 2 


exceptional 


9 


2re2-5 



Multiplied by 8 and simplified, the bound becomes 

62(re) = 64re^-^^ + 64re2-^^ + UAn"^-^ + 112. 

Notice however that, by the data given in [28], there are only at most 9 
representations of simple groups of Lie type with any particular dimension 
re less than 32 (counting dual representations only once). Also, when re > 32, 
we have 6i(re) > 62(^)5 so we may use 61 (re) as a bound for every Go- 

Conclusion. Continue assuming that the automorphism group of G is 
of general type (that is, Aut(G) = Pr(y,f)). We collect into Table [l5] the 
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partial results obtained for each Aschbacher family Cj and subfamily Si of 
S. Adding up the partial results, it is easy to check computationally that 
the bound given in the statement of the theorem holds for n > 19. 



case 


bound 


subfield family C5 


"'(log2 log2 9 + 1) 


other natural families 


+ 8n log2 n + 8n 


Si 


2n^ + S.Sln^-^ log2 n + Sn^'^ 


S2 


1988n 


S3 




S4 


log2 log2 n + 2 


S5 


2n5.U _^ 4^3.84 _^ g^3.5 



Table 15. Upper bounds for the number of conjugacy 
classes of different types of maximal subgroups 



For smaller values of n, we can use Liibeck's data from \28\ Appendix A] 
to bound the number of subgroups in ^5. We find that for all n < 19, this 
subfamily contains at most 9 representations with dimension n. Substituting 
this in the last row of Table [15] and adding up, we see that the given bound 
holds for n > 8. Finally, in his PhD thesis ([35J), Kleidman has determined 
all maximal subgroups of classical groups in dimension at most 11, and from 
this we can read that the bound given in the statement of the theorem holds 
even for n < 8. (Also, it is not difficult to check oneself that the bound 
holds for these groups.) 

It only remains to check the groups with exceptional automorphisms. For 
this, we use Lemma 15.31 The number of conjugacy classes of maximal sub- 
groups of subfield type (family C5) is bounded by n(log2 log2 (7 + 1), just like 
in the general case. Apart from these classes, the lemma gives 5 additional 
classes for Go = Sp4(2^), and 44 classes for Gq = F^g{q). Evidently, the 
statement of the theorem holds in this case as well. This concludes the 
proof. □ 
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